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(54) ARITHMETIC PROCESSING SYSTEM AND ARITHMETIC PROCESSING CONTROL METHOD, 
TASK MANAGEMNT SYSTEM AND TASK MANAGEMENT METHOD, AND STORAGE MEDIUM 



(57) In a system capable of changing the operating 

frequency and a power source voltage of a processor, 
tfie operating frequency of a processor necessary for 
processing a periodic real-time tasl< and a noh-rea?-time 
task as booted without delay is adaptively changed, at 



the same time as an optimum value of the power source 
voltage for the processor is determined responsive to 
the operating frequency changed ovenvilh lapse of time, 
so as to diminish the power consumption of the proces- 
sor, as the application's real-time request is met. 
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Descrfption 

Technical Field 

[0001] This Invention relates to a power diminishing 

technique relevant to a processor of the lype execulmg 
one or more tasks simultaneously. More particularly, it 
relates to a power diminishing technique relevant to a 
processor executing one or more tasks operating at dif- 
ferent periods, 

[0002] Still more partjcularly, It relates to a power di- 
minishing technique relevant to a processor of the type 
executing a periodic rsaJ-time task that needs to be com- 
pleted before the start of the next period, as a parallel 
operation to a non-real-time task exempt from such con- 
straint, and to a power diminishing technique of reducing 
the power consumption by a processor while respond- 
ing to the requirement for real-time executfon of an ap- 
plication. 

Background Art 

[0003] With the recent revolutionary progress In the 
LSI (Large Scale Integration) technology, a variety of In- 
formation processing equipment and information com- 
munication equipment have been developed and mar- 
keted. With these equipment, a CPU (Central Process- 
ing Unit) or other processors execute a preset program 
code to render variegated processing sen/Ices. 
[0004] On the other hand, reduction in power con- 
sumption in Information equipment js becoming incum- 
bent because this is relevant to the elongation of the 
useful life of a battery in battery driven type information 
equipment. Even In infonnation equipment that can be 
driven apparently limitlessly with the commencial power 
source, power saving is recommended from the socio- 
ecological aspect that supply of natural resources can- 
not be Mmrtless. 

[0005] Within the infomiation equipment, the propior- 
tion of power consumption of a processor as its main 
controller in the power consumption of the entire equip- 
ment is rather high. Stated differently, power saving of 
the processor leads to realization of power saving of the 
entire infomriation equipment. By and farge, Ihe operat- 
ing speed of the processor becomes higher the higher 
becomes the operating frequency, with the power con- 
sumption then tending to be increased. 
[0006] ^ For example, the Japanese Laying-Open Pat- 
ent Publication H-11- 194849 discloses a data process- 
ing method and apparatus in which a preset processing 
operation can be finished v/lthin a preset processing 
time without uselessly increasing the power consump- 
tion and in which the setting operation may be facilitated 
even if the task processing capacity is changed. 
[0007] In the data processing apparatus disclosed in 
the above cfted publication, the processing capacity and 
the processing time In case a micro -computer executes 
variegated processing operations are registered in ca- 



pacity registration means and In the time storage 
means, respectively, the processing capacity and time 
are computed tor variegated processing operations car- 
ried out by the micro-computer, and the processing ca- 

s paclly Is divided by the processing time to calculate the 
processing speed of the micro -computer to change Ihe 
frequency of reference clocks. Since the processing 
speed of the micro-computer Is varied with the process- 
ing capacity and the processing time^ a preset process- 

io ing operation can be positively finished within a preset 
processing time, while the frequency of the reference 
clocks can be set at an optimum value, thus preventing 
the power consumption in the data processing appara- 
tus from Increasing wastefuily. 

*5 [0008] However, with the data processing method and 
apparatus disclosed in the above cited publication, it is 
envisaged to reduce the power consumption by solely 
changing the operating clock frequency of the proces- 
sor. Stated differentiy, while.the power consumption per 

^0 unitttme Is decreased by diminishing the operating clock 
frequency, the required time for completing each 
processing is elongated, so that no sufficient effect In 
reducing total power consumption may be achieved. 
Specifically, the extent of saving in power consumption 

25 achieved Is not higher than the amount of power con- 
sumption when the processor is In the Idling state, with 
the result that power consumption cannot be saved ef- 
fectively. 

[0009J Moreover, with the data processing method 

30 and apparatus, disclosed in the above cited publication, 
it is presupposed that the processing timing of each 
processing Is pre-set, and that, by sequentially perform - 
Ing respective processing operations without interrup- 
tions, the totality of the processing operations can be 

3S finished In time. Thus, the data processing method or 
apparatus cannot be applied to a system in which rt may 
become necessary to interrupt a given processing op- 
eration to proceed to a more urgent processing* such as 
real-time processing. 

40 [0010] The Japanese Laying-Open Patent Publica- 
tion 2000-122747 discloses a controlling method and 
apparatus in which a clock generator supplying clocks 
to a digital signal operating processor Is provided and 
in which the frequency of the clocks supplied from the 

45 clock generator to a digital signal operating processor 
is controlled on the basis of the operating processing 
quantity in the digital -signal operating processor to di- 
minish the power consumption. 

[0011] Moreover, with the data processing method 
50 and apparatus disclosed in the above cited publication, 
!t is contennplated to reduce the power consumption by 
solely changing the operating clock frequency of the 
processor. In otherwords, whNethe power consumption 
per unit time may be decreased by diminishing the op- 
55 erating clock frequency, the required time for completing 
each processing is elongated, with the result that the 
effect in reducing total power consumption is not that 
high. Specifically, the extent of saving in power con- 
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sumption achieved is not hlgherttian the amount of pow- 
er consumption when the processor is in the idling state, 
so that no sufficient effect m the saving in power con- 
sumption may be achreved. 

[0012] Addltfonany, with the controlling method and 
apparatusj disclosed In the above ciLed publicalion, the 
operating frequency is computed from the proportion of 
the idling time. However, under a mufti-taskIng environ- 
ment designed for carrying out a large number of tasks 
operating with different periods, it is not possible to com- 
pute the proportion of the idling time, 
[0013] On the other hand, in the SS and SD schedul- 
ing techniques, as proposed in a treatise by Takanori 
Okuma, Tohra Ishihara and i-liroto Yasuura, entitled 'Re- 
al-Time Task Scheduling for a Variable Voltage Proces- 
sor' (IEEE 12th International Symposium on System 
Synthesis, Movember 1999), it is presupposed that the 
start time of task execution is known priorto system rtin- 
ning. This indicates that re-scheduljng Is necessary to* 
perform every time a task is supplemented or deleted, 
fVloreover, this scheduling must be performed by com- 
puting the scheduling with the least common muitiple of 
the periods of the respective periodic tasks as a period. 
With the least common multiple of these periods being 
not suffjcientiy small, the task supplementing or deleting 
efficiency is worsened, 

[0014] Additionally, with the DD scheduling tech- 
nique, proposed In this treatise, the scheduling which 
takes into account the fact that a task Is started v/ith a 
specified pattern is not used, as in periodic sled, so that 
no sufficient effect in reducing power consumption may 
be achieved. 

[0015] The technique termed "Task Based Static 

Scheduling" as proposed In a treatise by Yann-Hang 
Lee and OM, Krishna, entitled "Voltage-Clock Scaling 
for Low Energy Consumption in Real-time Embedded 
Systems" (IEEE Sixth international Conference on Re- 
al-Time Computing Systems and Applications, Decem- 
ber 1999), is premised on scheduling a task by a static 
priority method. However, the static priority method Is 
known to be inferior to the fastest deadilne priority 
scheduling, in Its scheduling capability, such that this 
technique also is not satisfactory in its effect in dimin- 
ishing the power consumption. 

[0016] By and large, if the operating frequency is in- 
creased, a processor tends to become faster in its op- 
erating speed, but is increased in power consumption, 
as discussed above.* On the other hand, the power 
source voltage, in other words, the power consumption, 
must be increased with the processor's operating fre- 
quency* Hov/ever, as the design rule in the LSI manu- 
facturing process becomes finer, an upper limit is set on 
the power source voltage, so that, in reality, it has not 
been practiced to raise the frequency by raising the volt- 
age. 

[001 7] In a system in which the processor's operating 
frequency as weli as the power source voltage can be 
changed through dynamic control, it may be thought to 



be feasible to adaptlvely change tfie operating frequen- 
cy necessary for processing respective booted tasks 
without delay and to decrease the processor's power 
consumption by determining the optimum power source 
5 voltage responsive to the operating frequency changing 
with lapse of time. However, there lacks the prior art 
technique which has brought this to reaHzalion. 

Disclosure of the Invention 

10 

[001 8] In view of the above depicted status of the art, 
it is an object of the present invention to provide a power 
consumption diminishing .technique tor a procsssorex- 
ecuting one or more tasks operating at distinct separate 
'5 frequencies, 

[0019] It is another object of the present invention to 
provide a power consumption diminishing technique for 
a propessorofthetype executing, In parallel, a periodic 
real-time task» that needs to be completed before the 
20 start of the next cycle, and a non-real-time task* In which 
no constraint is imposed on the time until completion of 
execution. 

[0020] It is still another object of the present invention 
to provide a power consumption diroimshing technique 
25 in which processor power consumption can be dimin- 
ished as the real-time requirement of an application is 
accommodated, 

[0021] It is yet another object of the present invention 
to provide, in a systerri in which the operating frequency 
30 of a processor and the power source voltage can be 
changed by dynamic control, a power consumption di- 
minishing technique according to which the' operating 
frequency necessary fpr processing the booted task^ 
without delay is adaptively changed, a^the same time 
55 as an optimum power source voltage is determined de- 
pending on the operating frequency that is changed with 
lapse- of time, thereby to diminish the processor power 
consumption- 

[0022] The operating processing system or method or 
40 method according to the present invention Includes a 
processor capable of executing. In parallel, a periodic 
real-time task, the execution of which needs to be com- 
pleted before the commencement of the next period, 
and a non-real-time task, on which there is imposed no 
45 constraint as to the time point of completion of execu- 
tion, and also includes an operating frequency calculat- 
ing means or step for calculating an operating frequency 
sufficient to meet a request made on each periodic real- 
lime task at each time point of operation of the proces- 
50 sor, and a processor ciock generating means or step for 
supplying clocks of the operating frequency derived 
from the results of calculations by the operating frequen- 
cy calculating means. 

[0023] The 'system' herein means a set of a plural 
55 number of devices (orfunctional modules each of which 
realizes a particular function) logically assembled to- 
geti^er, without regard to whether or not the respective 
devices or functional modules are provided in the same 
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sole casing. 

[0024] !t is noted that management of tasks executed 
by the processor or calculations of the processor's op- 
erating frequency necessary in carrying out the tasks 
may be Impiemented e.g., as functions of the operating s 
system. 

[0025] With tiie operation processmg system and the 
operation processing control, metiiod according to the 
present invention, the operating frequency of a proces- 
sor necessary for processing a periodic real-time task io 
and a non-roal-time tasit as booted without delay Is 
adaptively changed, at the same time as an optimum 
value of the power source voltage for the processor is 
determined responsive to the operating frequency 
changed over with lapse of time to diminish the power is 
consumption of the processor. 

[0026] The operating processing system and the op- 
erating processing control method, according to the 
present [nvention, may also include a task selection and 
executing means or step for selecting one of given tasl<s 20 
to be executed, and for executing the so selected task, 
at each time point during the processor operation. More 
specificaliy, if a task is taken out from the leading end of 
a list of executable periodic real-time tasks or if, In case 
the list is void, a task is taken out from the leading end 25 
of the executable non-real-time tasks, the respective 
tasks can be executed as the requirements imposed on 
the periodic real-time tasks are met 
[0027] There may further be Included a sleep transi- 
tion means or step for causing the processor to transfer oo 
to a sleep state with a lowered operating rate responsive 
to depletion of the task to be executed at eaqh time point 
during the processor operation. 
[0028] The operating processing system and the op- 
erating processing control method, according to the 35 
present Invention, may further Include a power source 
voltage calculating means or step for calculating the 
power source voltage sufficient to drive the processor 
at an operatingfrequency as calculated by the operating 
frequency calculating means or step, and a processor 40 
power source supplying means or step for supplying the 
power source voltage derived from the results of calcu- 
lations by the power source voltage calculating means 
. or step to the processor, 

[00291 general, if the operating frequency of the 45 
processor is to be increased, the voltage of the supply 
power source must be raised. By adaptively changing 
the operating frequency necessary for processing the 
tasks booted on the processor without delay and by de- 
termining an optimum value of the power source voltage so 
responsive to the incessantly changing operating fre- 
quency, the power consumption rn the processor can be 
decreased effectlvefy. 

[0030] The operating processing system and the op- 
erating processing control nnethod, according to the 55 
present invention, may further include a task information 
recording means orstep for recording, prior to execution 
of a task, the information pertinent to the start time, pe- 



riod or processing load per period, as imposed on each 
periodic real-time task, and a task registration limiting 
means or step for referencing the Information recorded 
by the task mfomnatlon recording means or step to limit 
registration of a new periodic real-time task so that nei- 
Iherthe powersource voltage northeoperaling frequen- 
cy exceeds the limitatEon of the processor and/or so that 
the requirement Imposed on the pre-registered periodic 
realtime task will be met. 

[0031] The operating processing system and the op- 
erating processing control method, according to the 
present invention, may further include a lower limit value 
setting means or stepfor.settingthe operating frequency 
of the processor to the lower limit value responsive to 
the operating frequency as found by the operating fre- 
quency calculating means falling to below a preset lower 
limit value in the absence of a non-real-time task. Alter- 
natively, the operating processing system and the oper- 
ating processing control method, according to the 
present invention, may further include a lower limit value 
setting means or step for setting a lower value of the 
power source voltage of the processor responsive to the 
processor power source voltage as found by the power 
source voltage calculating means becoming lower than 
a preset lower value in the absence of a non-real-time 
task. 

[0032] in such case, the power consumption resulting 
from execution of non-neal.-tlme tasks can be dimin- 
ished, as the completion of execution of the periodic re- 
al-time task before commencement of the next period is 
guaranteed, by executing the non-real-time tasks by ex- 
ploiting redundant time produced in the processor by 
setting the lower limit value. 

[0033) The operating processing system and the op- 
erating processing control method, according to the 
present invention, Including a processor capable of ex- 
ecuting one or more tasks, Includes an operating fre- 
quency means or step for calculating an operating fre- 
quency sufficient to meet a request imposed on each 
task executed by the processor, processor clock gener- 
ating means orstep for supplying the operatingfrequen- 
cy, derived from the results of calculations by the oper- 
ating frequency calculating means, to the processor, 
power source voltage calculating means orstep for cal- 
culating a sufficient power source voltage for driving the 
processor at the operating frequency as calculated by 
the operating frequency calculating means, and a proc- 
essor power source supplying means or step for sup- 
plying the power source voltage derived from the calcu- 
lated results of the power source voltage calculating 
means to the processor. 

[0034] It is noted that management of tasks executed 
by the processor or calculations of the processor's op- 
erating frequency necessary In carrying out the tasks 
may.be implemented e.g.. as functions of the operating 
system, 

[0035] With the operation processing system and the 
operation processing control method according to the 
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present invention, the operating frequency of a proces- 
sor necessary for processing a periodic real-time tasl< 
and a non-real-time task as booted without delay is 
adaptively changed, at the same time as an optimum 
value of the pov/er source voltage for the processor is 
determined responsive to Ihe operating frequency 
changed over with lapse of time, thereby diminishing the 
power consumption of the processor, 
[0036] The task management system or method for a 
processor capable of executing, in parallel, a periodic 
real-time task, tlie execution of which needs to be com- 
pieted before the commencement of the next period, 
and a non-reaJ-tlme task, on which there is imposed no 
constraint as to the time point of completion of execu- 
tion, according to the present invention, includes a task 
information recording means or step of recording, prior 
to execution of a task, the Information pertinent to the 
start time of the next period, period or to the processing 
load per period, as imposed on each periodic real-time 
task, an operation setting means or step setting the pow- 
er source voltage of a processor and the operating fre- 
quency responsive to the processing load imposed on 
the processor, and a task registration limiting means or 
step of referencing the information recorded by the task 
infomriatlon recording step to limit registration of a new 
periodic real-time task so that neither the power source 
voltage nor the operating frequency exceeds the limita- 
tion of the processor and/or so that the. requirement im- 
posed, on the pre-registered periodic real-time task wlH 
be met. 

[0037] With the task management system or method, 
according to the present Invention, it is possible to limit 
registration of a new periodic real-time task so that nei- 
ther the power source voltage nor the operating f requen- 
cy exceeds the iimilation of the processor and/or so that 
the requirement imposed on the pre-registered periodic 
real-time task will be met. 

[0036} "Oio.task management system or method ac- 
cording to the present invention may include a lower limit 
value setting step of setting the power source voltage of 
the processor at a preset lower value responsive to the 
power source voltage of the processor as found by the 
power source voltage cateuiating step becoming lower 
than the preset lower value in the absence of a non -real- 
time task- 

[0039] In this case, the power consumption caused by 
execution of the non-real-time task may be diminished, 
as the completion of execution of the periodic real-time 
task prior to commencement of the next period is guar- 
anteed, by executing the non-real-time task by exploit- 
ing the redundant time produced by setting the lower 
llnnit vatue in the processor, 

[0040] A storage medium according to the present in- 
vention has physically stored thereon a computer soft- 
v/are in a computer-readable form, the computer soft- 
ware being- so written that control of the computing 
processing by a processor wiit be managed on a com- 
puter system, the processor being capable of executing. 



in parallel, a periodic real-time task, the execution of 
which needs to be completed before the commence- 
ment of the next period, and a non-real-time task, on 
which there is imposed no constramt as to the time point 

5 of completion of execution. The computer software in- 
cludes an operating frequency calculating step of calcu- 
lating the operating frequency sufficient to meet a re- 
quest imposed on each task executed by the processor, 
and a processor clock generating step of supplying op- 

io erating frequency clocks corresponding to the calculat- 
ed results by the operating frequency calculating step 
to the processor. 

[0041] A storage medium according to the present in- 
vention has physically stored thereon a computer soft- 

15 ware In a computer-readable fonrij the computer soft- 
ware being so -written that control of the operating 
processing by a processor capable of executing one or 
more tasks will be executed on a computer system. The 
computer software includes an operating frequency 

20 step of calculating an operating frequency sufficient to 
meet a request imposed on each task executed by the 
processor, a processor clock generating step of supply- 
ing clocks of the operating frequency, derived from the 
results of calculations by the operating frequency calcu- 

S5 latlng step, to the processor, a power source voltage cal- 
culating step of calculating a sufficient power source 
voltage for driving the processor at the operating fre- 
quency as calculated by the operating frequency calcu- 
lating step, and a processor power source supplying 

30 step of supplying the power source voltage derived from 
the calculated results of the power source voltage cal- 
culating step to the processor 

[0042] A storage medium according to the present In- 
vention has physically stored thereon a computer soft- 

35 ware in a computer-readable fomn, the computer soft- 
ware being so written that task management for a proc- 
essor capable of executing, in parallel, a periodic real- 
time task, the execution of which needs to be completed 
before the commencement of the next period, and a 

40 non-real-time task, on which there rs imposed no con- 
straint as to the time point of completion of execution. 
The computer software includes a task information re- 
cording step of recording the information' imposed on 
each periodic real-time task, such as start time of the 

45 next period, period or the processing load imposed per 
period, prior to task execution, an operation setting step 
of setting the power source voltage and the operating 
frequency of the processor responsive to the processing 
load imposed on the processor and a task registration 

50 controlling step of limiting the registration of a new pe- 
riodic real-time task by referring to the information re- 
corded by the task information recording step so that the 
powersource voltage orthe operation frequency will not 
exceed the limits of the processor and/or so that the re- 

55 quest made on Ihe pre-registered periodic real-time task 
will be met. Each recording medium according to the 
present invention is such a medium which physically fur- 
nishes a computer software to a general-purpose com- 
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puter system capable of executing variegated program 
codes in a computer- readable form. The recording me- 
dium is removable and portable, such as a CD (Compact 
Disc), an FD (floppy drsc) or an MO (Magneto-Optical 
Dfsc). It is also technlcaliy feasible to furnish a computer 
software, in a computer readable form, lo a specified 
computer system over a transmission medium, such as 
network, whrch may or may not be wired. 
[0043] These recording mediums define the structural 
or functional relation of cooperation for realizing the 
functions of preset computer software on a computer 
system. Stated drfferentiy, the cooperative relationship 
may be manifested on the computer system by Installing 
a preset computer software on the computer system 
through a recording medium of the present Invention, 
such that the operation and effect similar to those of the 
operation processing system or method and the task 
management system and method of the present Inven- 
tion may be achieved. 

[0044] Other objects, features and advantages of the 
present invention will become more apparent from read- 
ing the embodiments of the present invention as shown 
in the drawings. 

Brief Description of the Drawings 
[0045] 

Fig.l is a schematic view showing a hardware struc- 
ture of an operating processing system 10 embod- 
ying the present invention. 

Fig.2 schematically shows the state of concurrent 
execution of plural real time tasks beJng executed 
at different periods. 

Fig.3 Is a schematic block diagram showing the 
functional structure of an operating system embod- 
ying the present invention. 

Fig.4 Is a flowchart showing the processing se- 
quence implemented at an interface which registers 

the penodic reai-trme task, 

Fig.5 is a flowchart showing the processing se- 
quence implemented at an interface which cancels 
the registration of the periodic real-time task. 
Fig. 6 is a flowchart showing the processing se- 
quence implemented at an interface which starts 
the booting of the periodic real-time task. 
Fig.7 Is a flowchart showing the processing se- 
quence when the time is the setting time of a timer 
booting a periodic real-time task. - 
Ffg.8 is a flowchart showing the processing se- 
quence implemented at an interface which registers 
the non-real-time task; 

Fig.9 Is a flowchart showing the processing se- 
quence implemented at an interface which cancels 
the registration of the non-reaf-time task. 
Fig.10 is a flowchart showing the processing se- 
quence of re-scheduling processing performed at 
the time of canceling and starting the booting of the 



registration of a periodic real-time lask and at the 
time of registration and canceling the registration of 
the non-real-time task. 

5 Best Mode for Carfying out the Invention 

[0046] Referring to the drawings, preferred embodi- 
ments of the present invention will be explained in detail. 

1^ 1 . System Structure 

[0047] The hardware structure of the operating 
processing system 10 embodying the present invention 
is schematicaily shown in Flg,1, in which the operatrng 
^5 processing system 1 0 is made up by a processor 11 , a 
random access memoiy (RAM) 12, a read-only memory 
(ROM) 13, one or more peripheral devices 14 and a tim- 
er 16. 

[0048] The processor 11 is amain controfier of theop- 
^0 e rating processing system 10 and executes a variety of 
program codes under control by the operating system 
(OS). 

[0049] in general, a unit of management and control 

of program execution by the operating system Is termed 
25 a task. The processor 1 1 of the present embodiment has 
a multi-tasking mechanism of concurrent execution of 
plural tasks operating at respective different periods. 
The task may roughly be divided into a 'periodic real- 
time task' the execution'of which must be compfeted be- 
30 fore .the beginning of the next period, and the 'non-real- 
time task' m which no constraint is imposed on the time 
until completion of execution. 

[0050] The processor 11 Is interconnected over a bus 
16 to other equipment, which will be explained subse- 
ts quentty. The respective equipment on the bus 16 are 
provided with own inherent memory addresses or I/O 
addresses. By these addresses, the processor 11 is 
able to access the respective equlpmerit. The bus 1 6 Is 
a common signal transmitting path including an address 
40 bus, a data bus and a control bus. 

[0051} The RAM 12 is a rewritable memory, and is 
used for loading the program codes executed by the 
processor 1 1 or transiently storing work data of the pro- 
gram being executed. The program codes may be ex- 
emplified by, for example, BIOS (Basic Input/Output 
System), device drivers for hardware operating the pe- 
ripheral devices, operating systems and applications. 
[00521 The ROM 1 3 is a non-volattle memory for per- 
manently storing presetcodes and data, and holds e.g., 
5£? the BIOS and power-on -self-test (POST) program, 
[0053} The peripheral devices 1 4 may be exemplified 
by a user's output device, such as a display or a printer^ 
a user*s input device, such as a keyboard or a mouse, 
an external memory device, such as a hard disc or other 
55 medium drives, and communication devices, such as a 
network Interfacing card. 

[0054] To the peripheral devices is assigned an inter- 
rupt level, such that, responsive to occurrence of a pre- 
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set event, such as input at a keyboard or mouse click, 
a corresponding notice may be made to the processor 
11 over an interrupt request signal line 19. 
[0055] The timer 15 is a device for generating timer 
signals at a preset period. To the tinner 15, tiiere Is also 
assigned an inlerrujDt level, such that periodic interrupt 
may be caused to occur In the processor 11 over inter- 
rupt request signal line 19, it should be noted that, if 
there exist plura! periodic real-time tasks, having distinct 
separate periods, the timer signals provide no periodic 
interrupt. 

[0056] The above-descrlbed respective components 
of the above system 10 are fed with the power from a 
power source device 1 7 overa power source supply line 
IS, Although the power source device 17 is made up of, 
for example, a battery or a commercial AC power 
source, a constant power source voltage may be sup- 
plied by an AG/DC adapter or a DC/DC converter. 
[0057J in the embodiment Illustrated, a dedicated DC/ 
DC converter 21 is provided forthe processor 11 . In the 
present embodiment, the processor 11 is provided with 
the function of setting the supply voltage from the DC/ 
DC converter 21. 

[0058] The processor 11 is fed with operating docks 
generated by a processor clock generator 22 and is driv- 
en synchronously to the operating clock frequency. By 
and large, the performance or processing speed of the 
processor 1 1 is increased with increase in the operating 
frequenpy, with the power consumption also being in- 
creased, in the present embodiment, the processor 11 
has the function of setting the ope rating frequency of the 
clocks generated by a processor clock generator 22 un- 
der control.by the operating system/ 
[0059] IVleanwhife, it Is not mandatory to dynamically 
control both the pov/er source voltage and the operating 
frequency for the processor 11 by the DC/DC converter 
21 for the processor and by the processor clock gener- 
ator 22, such that operation by only one of them suffices 
to achieve the favorable effect of the present invention. 
Stated differently, the favorable effect of the present in- 
vention can be achieved even in case the operating sys- 
tem is not such as dynamically controls both the power 
source voltage and the operating frequency forthe proc- 
essor 11, but Is such as dynamically controls only one 
of the power source voltage and the operating frequency 
for the processor Aiter natively, only one of the power 
source voltage and the operating frequency may be set 
by operating processing, with the other following up with 
the setting automatically (for example, the frequency of 
the processor 11 may be set by the operating system, 
v/lth the necessary minimum power source voltage for 
operation at the so set frequency being then automati- 
cally supplied to the processor 11), 

2, Interface for Application 

[0060] The operating processing on the operating 
processing system 1 0 occurs in such a manner that the 



processor 11 executes the application task under con- 
trol by the operating system, as described above. The 
operating system means a basic software for compre- 
hensively managing the hardware and the software of 
5 the system 10 and provides the application with an In- 
terface for invoking (calling) the basic function of the op- 
erating system, that is API (Application Program Inter- 
face). 

[0061] As stated previously, the unit of management 
io and control of program execution by the operating sys- 
tem Is termed a task. The task may roughly be divided 
into a 'periodic reahtlme task' the execution of which 
must be completed before the beginning of the next pe- 
riod, and the 'non-real-time task' in which no constraint 
^5 Is Imposed on the time until completion of execution. 
[0062] The periodic real-time task is a task booted pe- 
riodically at a certain period. It is noted that there are 
variable periods of the periodic real-time tasks. Fi0,2 
schematically shows the state In which plural periodic 
20 real-time tasks are being carried out simultaneously with 
different periods. 

[0063] The periodic real-time task is executed, each 
time It is booted, within a range not exceeding a proc- 
essor use quantity as set at the outset by the application 
^5 program. The 'processor use quantity' means the time 
necessary for one period to be completed under a con- 
dition of the processor operating frequency fixed at a 
maximum value, ■ 

[0064] The operating system of the present embodi- 
30 ment controls the operating frequency and the se- 
quence of task execution in such a manner that the ex- 
ecution of the periodic real-time task will be completed 
before the start of the next period. 
[0065] The •non-real-time task" Is a task In which no 
35 constraint is Imposed on the time until completion of ex- 
ecution. 

[0066] The operating system of the present embodi- 
ment provides the application program with respective 
interfaces, namely 'registration of periodic real-time 
^0 task', 'periodic execution of periodic real-time task', 'can- 
ceflatfon of registration of periodic real-time task', 'start 
of execution of non-real-time task' 'completion of exe- 
cution of non-real-time task and 'setting of a lower limit 
of the operating frequency'. 

4S 

(1 ) Registration of Periodic Real-Time task 

[0067] In employing this interface, the application pro- 
gram provides the operating system wfth the following 

50 information: 

the ask booting period, which Is the period of boot- 
ing of a task; 

the processing load per one period of the task: and 
55 other information necessary for execution of a task. 

[0068] The processing load may be expressed in a 
variegated manner. For example, when the processor 
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11 continues to execute the task at the maximum oper- 
ating frequency, the processing load nnay be expressed 
by the calculation time needed for processing one peri- 
od. The other information necessary for execution of a 
task may be enumerated by the task execution start ad- 
dress or by the location of a stack area, It is noted that 
this information is not essential to the controlling of the 
operating frequency^ power source voltage or the se- 
quence of task execution. . 

[0069] Based on the above information, the operating 
system verifies whether or not execution of a new peri- 
odic real-time task is feasible as the request of the pe- 
riodic real-time task already registered is met. If ft is ver- 
ified that the new periodic real-time task is not feasible, 
that effect is notified to the application program, while 
the task Is not registered. If conversely il is verified that 
the new periodic reai-time task is feasible, the task is 
registered. 

(2) Periodic Execution of Periodic Real-Time Task 

[0070] The periodic real-time task, which succeeded 
In winning the registration by the above-mentioned in- 
terface V^istratfon of periodic real-time task", can start 
periodic booting by the invocation of this Interface. In 
employing this interface, the application program af- 
fords a value that can identify a task to the operating 
system. 

[0071] . It Is also possible to omit this interface to effect 
the Implementation so that booting will be started simul- 
taneously with success In task registration, while It is 
similarly possible to effect the implementation by pro- 
viding an interface adapted for making a request for 
starting the periodic booting as from the specified time. 

(3) Cancellation of Registration of Periodic Real-Time 
Task 

[0072] When employing this interface, the application 
program provides the operating system with a value that 
can identify a task. 

(4) Start of Execution of Non-Real-Time Task 

[0073] The invocation of this interface enables execu- 
tion of the specified non-real-time task. When employing 
this interface, the ^plication program provides the op- 
erating system with the Information, such as the task ex- 
ecution start address, stack area position or the se- 
quence of priority of execution between non-real-time 
tasks. 

(5) Completion of Execution of Non-Real-Trme Task 

[0074] The invocation of this interface disables sub- 
sequent execution of the specified task. It is however 
possible to effect implementation so that execution can 
be restarted by the invocation of the aforementioned in- 



terface 'start of execution of non-reaJ-time task'. (6) Set- 
ting a Lower Limit for the Operating Frequency 
[0075J This is an interface forsettingtheoperatingfre- 
quency, as set by an operating system, so as not to faJl 

5 below a certain threshold vaJue. The operating system 
routinely atlempls to actuate the processor at a mini- 
mum operating frequency which Is necessary and suffi- 
cient to execute a periodic real-time tag k. Consequently, 
the processor time to be used for executing a non-real- 

^0 time task tends to be insufficient. In such case, this 
threshold value can be set to a larger value to make al- 
lowance for executing the non-real-time task. 

3. Implementation of Operating System . 
IS ■ 

[0076] The operating system of the present embodi- 
ment holds the following variables: 

ej: start time of the next period 
2^ P{. period 

processing load per period 
from one task to another It Is noted that the suffices 
of the respective variables are task numbers used 
for identifying the task. 

[0077] Additionally, the operating system of the 
present embodiment holds the following variables: 

1^: The sum of quotients obtained on^ dividing the 
processing loads of the periodic real-time tasks, as 
currently registered In the operating system, by the 
period. That is, this variable corresponds to a use 
rate of the processor tl and assumes a value of 
from 0 to 1 .0. If 1^ Is a value less than 1 .0, the proc- 
essor 1 1 is in a position of executing a periodic reai- 
time task anew. The variable 1^ Is updated at the time 
of registration of a periodic real-time task. 
Ig: The sum of the quotients obtained on dividing the 
processing loads of the periodic real-time tasks; 
currently registered in the operating system and 
having booting requests issued, by the period. That 
is, this variable corresponds to a use rate of the 
processor 11 and assumes a value of from 0 to 1 .0, 
The variable is updated at the lime of registration 
of a periodic real-time task, 
^min' "^^^ lower limit value of the operating frequency 
as set by the application program. 
R^: This Is a list of periodic reai-time tasks that can 
be executed. This list is made up by the totality of 
periodic reai-time tasks, each of which Is started at 
a certain period but has not completed the execu- 
tion of the period and which is In astate of not await- 
ing the occurrence of various events. The tasks in 
this list are arrayed In the order of Increasing values 
of 6] (the start time of the next period). 
R^: This is a list of executable non-real-time tasks. 
This list is made up of all non-real-time tasks started 
and not executed completely and which are not 
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awaiting the occurrence of various events. The ar- 
raying sequence of the tasks in this Jist is optional, 
for example, a flrst-in first-out (FIFO) system may 
be used* However, if an execution priority sequence 
is set for the non-reai-time tasks, the tasks in the 
list may be arrayed in a sequence which is the same 
as this priority sequence. 

[0078] Frg.3 iiiustrates the functional structure of the 
operating system of the present embodiment, with par- 
ticular attention directed to the task management func- 
tion. 

[0079] As shown, the operating system includes a 
scheduler and a timer manager, 

[0080] The timer manager is a functional module re- 
sponsible for timer management of the processor 1 1 in 
accordance with timer signals supplied from the timer 
15, The time manager is a queueforhoidrngthe request- 
ed tasks in a preset sequence, for example, in a se- 
quence in agreement with the time of start of execution. 
Each task in the queue includes a task Identifier and an 
execution start time (release time). 
[0081] In the Illustrated mstance, a request 1 for atask 
10 at a release time 80, and a request 2 for a task 11 at 
a release time 95 are stored in the queue in the timer 
manager. 

[0082] The scheduler is a functional module respon- 
sible for schedule management of each booted task, 
and Includes a list R, of the executable real-time tasks 
and a Jist R^^ of the executable non-real-time tasks. The 
scheduler also manages sums of quotients Ij. and 1^ ob- 
tained on dividing the processing loads of the periodic 
real-time tasks by the period. It Is noted that 1^ is the val- 
ue at the time of registration of the periodic real-time 
.task and J^ Is the value at the lime of the request for 
booting the periodic reat-tim^ task. 
[0083] In the instance Illustrated, periodic real-time 
tasks are registered in the list R,. in the order of tasks 1 , 
3, 4 and 2, In the list Rb, non-real-time tasks are regis- 
tered in the order of tasks 6, 8, 7 and 5. The sums Ij. and 
l^, obtained on dividing the processing loads by the pe- 
riod, are both 80%, Indicating ^at a peiiodb real-time 
task can be executed anew. 

[0084] The timer manager notifies task booting, that 
is release, to the scheduler. On the other hand, the 
scheduler notifies the task numbers and the task booting 
time to the timer manager, 

[0085] The application program is configured for ac- 
cepting, by the above-mentioned interfaceSi a request 
for registration of a periodic real-time task, accompanied 
by notices of Pj and a request for booting and regis- 
tration cancellation of the periodic real-time task and a 
request for registration and registration cancetlatfon of 
the non-real-time task, in connection with the scheduler 
in the operating system. 
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4. Task Control by the Operating System 

[0088] The processing operation by the program, car- 
rying each interface of the above -described operating 
5 system Js hereinafter explained. 

[0087] Fig.4 shows a flowchart showing the process- 
ing sequence implemented in each interface adapted for 
registering the periodic real-time task. Referring to this 
flowchart, the registration processing of the periodic re- 
af-tlme task is now explained. 

[0088] First, a task number i is accorded to a nowly 
registered periodic real-time task (step S1) to make a 
trial calculation of a sum value obtained on dividing 
the processing loads of the periodic real-time tasks cur- 

^5 rently registered in the operating system by the period. 
[0089] Then, 1^. is compared to i as to whether or not 
it is larger than 1 (step 52). If i^ exceeds 1, no new pe- 
riodic real-time task can be executed, so that registra- 
tion Is verified to be a failure. If 1^ Is less than 1 , the new 

20 periodic real-time task is still in the executable state, so 
the value of 1^ is updated (step S3), and the registration 
is verified to be a success, 

[0090] Flg-5 shows, In a flowchart form, the process- 
ing sequence implemented in an Interface adapted for 
25 canceling the registration of the periodic real-time task. 
By referring to this flowchart, the processing of cance- 
ling the registration of the periodic real-time task is ex- 
plained- 

[0091] First, a task number i is accorded to the perl- 
20 odic real-time taskthe registration of whteh !s to be can- 
celed (step S11), The timer registration for booting the 
task \ in the timer manager is canceled (step S12). 
[0092] Then, from the sum 1^ of the quotients obtained 
on dividing the processing loads of the pertodic real-time 
55 tasks currently registered in the operating system by the 
period and the sum Ig of the quotients obtained on di- 
viding the processing loads of the periodic real-time 
tasks currently registered in the operating system and 
having the booting requests issued by the period, c/Pf 
40 for the periodic reai-time task is subtracted (steps S13 
andS14). 

[0093] if the periodic reai-time task t, the registration 
of which Is to be deleted, has already been registered 
in the list R, of the executable real-time list in the sched- 

^5 ufer. the iasl< i is deleted from the list (step SI 5). 
[0094J ■ The re-scheduling, separately defined, is car- 
ried out (step S1 6) to finish the present processing rou- 
tine in Its entirety. The re-scheduling processing will be 
explained later in detail. 

50 [0095] Fig,6 shows a flowchart illustrating the 
processing sequence implemented in an intertace start- 
ing the booting of the periodic reai-time task. The 
processing for starting the booting of the periodic real- 
time task is now explained by referring to this flowchart. 

55 [0096] A task number i is accorded to the periodic re- 
ai-time task to be started for booting (step S21). The 
value obtained on dividing the processing load of the 
periodic real-time task, currently registered in the oper- 
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ating system and having the booting request issued, by 
the period, is summed with c/pi for the task I (step S22). 
[0097] Tlien, the sum 1^ of the quotients obtained on 
dividing the processing load of the periodic reai-tlme 
task, currently registered In the operating system and 5 
having the booting request issued, by the period, or the 
lower (imil of the operating frequency as set by the 
application program, whichever is larger, is set lo a var- 
iable "f {stepS23), 

[0098] Ttieoperatingfrequency of the processor 11 is io 
set to f, while the power source voltage supplied to the 
processor 11 is set to a minimum voitage operable at 
the frequency f (step S24). The operating frequency of 
the processor 11 or the power source voltage may be 
changed by transmitting a command value to each of ^5 
the processor clock generator22 and to the DC/DC con- 
verter 21 for the processor, as described above , if the 
operating frequency as found from the processing load 
imposed on the processor 1 1 Is lowerthan the lower limi! 
f^in of the operating frequency as set by the application 20 
program, the lower value f^,„ is set as an operating fre- 
quency to enable a non-real-time task to be executed 
during redundant time produced in the processor 11. 
The result is that the power otherwise consumed as a 
result of the non-real-time task can be cut as completion 2$ 
of execution of the periodic real -time task before the 
commencement of the next period is guaranteed. 
[0099] The current time summed to the period pj of 
the task \ is substituted for the time of commencement 
of the next period e,- (step S25) and the timer 15 is set 
so that the task I wltl be booted at time &| (step S26). 
[01 00] The task i is added and registered in the list 
of the executable real-time task In the sclieduler (step 
S27). 

[0101 J By performing the distinctly defined re-sched- 05 
uling processing (step S28), the present processing rou- 
tine in its entirety comes to a close. The re-scheduling 
processing wiil be explained in detail subsequently. 
[01 02] Fig, 7 shows, by a flowchart, the processing se- 
quence when the time is the limersetting time of booting 'io 
the periodic real-time task. Referring to this flowchart, 
the processing when the time Is the time specified by 
the periodic real-time task is explained. 
[0103] First, the number i is accorded to the periodic 
real-time task to be booted (step S31). 45 
[0104] The cun*ent time summed to the period pj of 
the task i is substituted for the time of commencement 
of the next period ej (step S32) and the timer 15 is set 
so that the task I will be booted at time ej (step S33). 
[01 05] The task i is added and registered in the list R^ 50 
of the executable real-time task In the scheduler (step 
S34). 

[0106] By performing the distinctly defined re-sched- 
uling processing (step S36), the present processing rou- 
tine in its entirety comes to a close. The re-scheduling 55 
processing will be explained in detail subsequently. 
[0107] Fig. 8 shows, in a flowchart lorm, the process- 
ing sequence implemented in the interface which regis- 



ters the non-real-time task. Refennng to this flowchart, 
the registration processing of the non-real time task is 
now explained, 

[0108] ' The task number i is first accorded to the non- 
real-time task to be registered newly (step S41), Ttils 
task i is added and registered In the list R^, of the exe- 
cutable non-real time task in the scheduler (step 342), 
[0109] The re-schedutJng distinctly defined is execut- 
ed (step S43) to finish the present processing routine in 
Its entirety. The re-scheduling processing will be ex- 
plained subsequently in detail. 

[0110] Fig,g shows, 1n a flowchart form, the process- 
ing sequence implemented in the interface which de- 
letes the registration of the non -real-time task. Referring 
to this flowchart, the processing of deleting the registra- 
tion of the non-real-time task is now explained, 
[Oil 1] First, the task number i is accorded to the non- 
real-time task, the registration of which is to be deleted 
(step S51),- 

[0112] If this task i is already registered In the list 
of the executable non-real-time task in the scheduler, 
the task i Is deleted from the list (step S62). 
[0113] The re-scheduling distinctly defined Is execut- 
ed (step S53) to finish the present processing routine in 
its entirety. The re-scheduilng processing will be ex- 
plained subsequently in detail, 

[0114] Fig. 10 shows, In a fiowchart form, the se- 
quence of re-scheduling processing carried out In each 
processing subroutine at the time of deletion of registra- 
tion and startup of booting of the periodic real-time task 
and at the time of registration and deletion of registration 
of the aon-reai-time task. Refernng to this flowchart, the 
processing of task re-scheduling Is explained, 
[0115] First, It is checked whether or notthe list R,. of 
the executable periodic real-time task is void (step S61). 
[0116] If the list R^ ts not void, the task number i is 
accorded to the periodic real-time task at the leading 
end of the list R^ (step S64), Then, control Is shifted to 
the task i (step S66) to complete the present processing 
routine In its entirety. 

[0117] If the list Bp is void, it is checked whether or not 
the* list of the executable non-real-time task In the 
scheduler is void (step S62), 

[0118] If the list R^ is not void, the task number i is 
accorded to the non-real-time task at the leading end of 
the list Rb (step S65). Then, control shifts to the task i 
(step S66) to complete the present processing routine 
in its entirety, 

[0119] If both of the lists R^ and R^, in the scheduler 
are void, there is currently no task to be executed by the 
processor 11. So, the processor 11 shifts to a sleep state 
(step S63) and Is caused to be In a stand-by state until 
occurrence of the next task. 

[0120] The sleep stale here means the operating 
mode of lowering the activity of the processor 11 to 
achieve power saving. However, the definition if the 
sleep state Is not here given because It is not directly 
relevant to the purport of the present invention. 
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[Supplement] 

[0121] The present invention ha© «o far been eluci- 
dated with reference to the paiticutar embodiments 
thereof- However, these embodiments can, of course, 
be corrected or replaced with other means by those 
skilled in the art without departing from the scope of the 
invention. 

[0122] \n the embodiments of the present invention, 
described above, the periodic real-time task l& booted 
by a timer. However, the present invention is not neces- 
sarily limited to these specified embodiments. The peri- 
odic real-time task may be booted at an optional time 
insofar as the minimum booting interval Is not lesser 
than a specified period. For example^ in an operating 
processing system having a display device, it may be 
contemplated to boot a task on occunrence of an inter- 
njpt signal during the vertical blanking period. The peri- 
odic real-time task may also be booted on arrival of a 
packet from the network. 

[0123] In sum, the present invention has been dis- 
closed only by way of illustration and is not to be con- 
strued in a limiting fashion. The claim language needs 
to be referenced in verifying the purport of the present 

invention. 

Industrial Applicability 

[0124] As discussed In detail in the foregoing, the 
present invention provides a superior power consump- 
tion diminishing technique that can be applied to a proc- 
essor executtng one ormore tasks operating at different 
periods. 

[0125] The present invention also provides a superior 
power consumption diminishing technique thai can be 
applied to a processor of the type executing a periodic 
real-time task, which must be completely executed be- 
fore the commencement of the next period, as a parallel 
operation with a periodic real-time task on which there 
Is imposed no such limitation. 

[01 26] The present invention also provides a superior 
power consumption diminishing technique capable of 
diminishing the power consumption of the processor as 
the application's real-time requests are met. 
[0127] The present invention also provides, far a sys- 
tem capable of changing the processors operating fre- 
quency and the power source voltage of the processor 
by dynamic control, a superior power consumption di- 
minishing technique that can adaptively change the op- 
erating frequency necessary for processing each boot- 
ed task without delay and that can set an optimum proc- 
essor power source voltage responsive to the operating 
frequency changed over with lapse of lime, to enable 
the power consumption of the processor to be dimin- 
ished. 

[0128] According to the present invention, the power 
consumption of the processor can be diminished as the 
operating frequency of the processing and the frequen- 



cy of change of the power source voltage are maintained 
^t lower values. 
'. [0129] The periodic real-time task is a task the 
processing of which is completed before the com- 

5 mencement of the next period. Although it may be con- 
templated to extend a system such as to enable free 
selling of the time for completion of processing, thai is 
deadline, the present Invention willfully imposes iimita- 
tions on the time for completion of processing to achieve 

to a sufficiently high power consumption diminishing effect 
by simply varying the operating frequency at the time of 
task registration and deletion of task registration. 
[0130] Cor^sequently, the present invention can be 
applied to a hardware in which relatively long time Is 

15 needed to vary the processor's power source voltage or 
the operating frequency. 

[0131] For example, if. by reason of system configu- 
ration, it becomes necessary to set the dead line to a 
point previous to the time of commencement of the next 
20 period, this can be achieved by substituting the refer- 
ence to a dead line Tor all references to a variable pi, 
excepting the time setting of a task booting timer. 



1. An operating processing system including a proc- 
essor capable of executing, in parallel, a periodic 
real-time task, the execution of which needs to be 
completed before the commencement of the next 
period, and a non-real-time task, on which there is 
Imposed no constraint as to the time point of com- 
pletion of executlon^sald system comprising: 

operating frequency calculating means for cal- 
culating an operating frequency sufficient to 
meet a request made on each periodic real- 
time task at each time point of operation of said 
processor; and 

processor clock generating means for supply- 
ing clocks of the operating frequency derived 
from the results of calculations by said operat- 
ing frequency calculating means. 

2. The operating processing system according to 
claim 1 furtiier comprising: 

task selection and executing means for select- 
ing one of given tasks to be executed, and for 
executing the so selected task, at each time 
point during the processor operation. 

3. The operating processing system according to 
claim 1 further comprising: 

sleep transition means for causing said proces- 
sor to transfer to a sleep state with a lowered 
operating rate responsive to depletion of the 



25 Claims 



35 



40 



45 



50 



11 



BMSDOCID: <EP 13218S5AI_I_> 



21 



BP 1 321 855 A1 



22 



task to be executed at each time point during 
the processor operation. 

The operating processing system according to 
claim 1 further comprising: 5 

power source voltage calculating means for 
calculating the power source voltage sufficient 
to drive said processor at an operating frequen* 
cy as calculated by said operating frequency 
calculating means; and 
processor power source supplying means for 
supplying lo said processor the power source 
voltage derived from the results of calculations 
by said power source voltage calculating ^5 
means. 

The operating processing system according to 
claim 1 further comprising: 

tasKinfonnation recording means for recording, 
prior to execution of a task, the information per- 
tinent to the start time, period or processing 
load per period, as imposed on each periodic 
real-time task; and 55 
task registration limiting means for referencing 
the information recorded by said task inf orma- 
tlon recording means to limit registration of a 
new periodic real-trme task so that neither the 
power source voltage nor the operating fre- oo 
quency exceeds the limitation of said processor 
and/or so that the requirement imposed on the 
pre-reglstered periodic real-time task will be 
met, 

55 

The operating processing system according to 
claim 1 further comprising: 

lower limit value setting means for setting the 
operating frequency of sajd processor to said 
lower limit value responsive to the operating 
f re q u e ncy as found by said ope rati n g frequency 
calculating means falling to below a preset low- 
er limit value in the absence of a non-real-time 
task, 45 

The operating processing system according to 
claim 4 further comprising: 

lower iimtt value setting means for setting a low- so 
er value of the power source voltage of said 
processor responsive to said processor power 
source voltage as found by said power source 
voltage calculating means becoming lower 
than a preset lower value in the absence of a ^5 
non-real-time task. 

An operating processing system including a proc- 



essor capable of execuling one or more tasks, said 
system comprising: 

operating frequency means for calculating an 
operating frequency sufficient to meet a re- 
quest imposed on each task executed by said 
processor; 

processor clock generating means for supply- 
ing the operating frequency, derived from the 
results of calculations by sard operating fre- 
quency catculattng means, to said processor: 
power source voltage calcuiating means for 
calculating a sufficient power source voltagefor 
driving said processor at the operating frequen- 
cy as calculated by said operating frequency 
calculating means; and 

processor power source supplying means for 
supplying the power source voltage derived 
from the calculated results of said power source 
voltage calcuiating means to said processor, 

9, An operating processing controlling method for con- 
trolling the calculation processing by a processor 
capable of executing, in parallel, a periodic real- 
time task, the execution of which needs lo be com- 
pleted before the commencement of the next peri- 
od, and a non-real-time task, on which there is im- 
posed no constraint as to the time point of comple- 
tion of execution, said method comprising: 

an operating frequency calculating step of cal- 
culating an operating frequency sufficient to 
meet a request made on each periodic real- 
time task at each time point of operation of said 

processor; and 

a processor clock generating stop of supplying 
clocks of the operating frequency derived from 
the results of calculations by said operating fre- 
quency calculating step to said processon- 

10, The operating processing controlling method ac- 
cording to claim 9 further comprising: 

a task selection and executing step of selecting 
one of given tasks to be executed, and for ex- 
ecuting the so selected task, at each time point 
during operation of said processor. 

11. The operating processing controlling method ac- 
cording to claim 9 further comprising: 

a sleep transition step for causing said proces- 
sor to transfer to a sleep state of a lowered op- 
erating rate responsive to depletion of the task 
to be executed at each time point during oper- 
ation of said processor. 

12. The operating processing controlling method ac- 
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13. The operating processing controlling method ac- 
cording to claim 9 further comprising: 

a task information recording step of recording, 
prior to execution of atask, the information per- 
tinent to the start time of the next period, pehod 
or to the processing load per period, as im- 
posed on each periodic real-time task; and ■ 
a task registration limiting step of referencing 
the informatfon recorded by said task informa- 
tion recording step to limit registration of a new 
perio d ic rea I -t 1 me tas k so th at neither the power 
source voftage northe operating frequency ex- 
. ceeds the [imitation of said processor and/or so 
that the requirement imposed on the pre-negis- 
tered periodic. real-time task will be met, 

14. The operating processing controiling method ac- 
cording to claim 9 further comprising: 

a lowerllmft value setting step of setting the op- 
erating frequency of said processor to a preset 
lower limit .value responsive to the operating 
frequency as found by said operating frequency 
calcufatingatep falling to below said preset low- 
er limit value in the absence of a non-real-time 
task. 

15. The operating processing controlling method ac- 
cording to claim 12 further comprising: 

a lower limit value setting step of setting the 
power source voltage of said processor at a 
preset lower value responsive to the power 
source voltage of the processor as found by 
said power source voltage calculating step be- 
coming lower than said preset lower value in 
the absence of a non-reat-tlme task. 

16. An operatlngprocessingcontrollingmethodforcon- 

trollmg the operating processing by a processor ca- 
pable of executing one or more tasks, said method 
comprising: 

an operating frequency step of cafculating an 



operating frequency sufficient to meet a re- 
quest imposed on each task executed by said 
processor; 

a processor clock generating step of supplying 
clocks of the operating frequency, derived from 
the results of calculations by said operating fre- 
quency cafculating step, to said processor; 
a power source voltage calculating step of cal- 
culating a sufficient power source voltage for 
driving said processor at the operating frequen- 
cy as calculated by said operating frequency 
calculating step: and 

a processor power source supplying step of 
supplying the power source voltage derived 
from the calculated results of said power source 
voltage calculating step to said processor. 

17. A task management system for a processor capable 
of executing, in parallel* a periodic reai-tinie task, 
the execution of which needs to be completed be- 
fore the commencement of the next period, and a 
non-real-time task, on which there is imposed no 
constraint as to the time point of completion of ex- 
ecution, said system comprismg: 

task information recording means for recording 
the information imposed on each periodic, real- 
time task, such as start time of the next period, 
period or the processing load imposed per pe- 
riod, prior to task execution; 
operation setting means for setting the power 
source voltage and the operating frequency of 
the processor responsive to the processing 
load Imposed on said processor and 
task registration controlling means for limiling 
the registration of a new periodic real-time task 
by referring to the information recorded by said 
task information recording means so that the 
power source vottsge or the operiation frequen- 
cy will not exceed the limits of said processor 
and/or so that the request made on the pre-reg- 
istered periodic real-time task v/ill be met. 

18. The task management system according to claim 
4* 17 further comprising: 

lower limit value setting means for setting the 
operating frequency of said processor and/or 
the power source voltage as calculated by said 
so operation setting means to preset lower limit 

values, in the absence of said preset lower limit 
values responsive to an operating frequency 
and^or a power source voltage as calculated by 
said operation setting means becoming lower 
55 than said preset lower limit values. 

19. A task management method for a processor capa- 
ble of executing, In parallel, a periodic real-time 



cording to claim 9 further comprising: 

a power source voltage supplying step of cal- 
culating the power source voltage sufficient to 
drive said processor at an operating frequency 5 
as calculated by said operating frequency ca!- • 
culaling step; and 

a processor pov/er source supplying step of 
supplying the power source voltage derived 
from the results of calculations by said power fO 
source voftage calculating step to said proces- 
sor. 
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task, theGxecution of which needs to be completed 
before the commencement of the next period^ and 
a non-real-time task, on which there is Imposed no 
constraint as to the time point of completion of ex- 
ecution, safd system comprising: 5 

a task information recording sLep of recording 
the jnfonnation imposed on each periodic real- 
time task, such as start time of the next period, 
period or the processing load imposed per pe- io 
riod, prior to task execution; 
an operation setting step of setting the po^ver 
source voltage and the operating frequency of 
the processor responsive to the processing 
load Imposed on said processor and is 
a task registration control [ing step of limiting the 
registration of a new periodic real-time task by 
referring to the Infomiatlon recorded by sard 
task Information recording step so that the pow- 
er source voltage or the operation frequency 20 
will not exceed limits of said processor and/or 

■ so that the request made on the pre-registered 
periodic real-time task will be met, 

20. The task management system according to claim 
1 7 further comprising: 

lower limit value setting step of setting the op- 
erating frequency of said processor and/or the 
power source voltage as calculated by said op- 30 
eration setting step I0 preset lower limit values; 
in the absence of said preset lower limit values, 
responsive to an operating frequency and/or a 
power source voltage as calculated by said op- 
eration setting step becoming lower than said 35 
preset lower limit values. 

21 . A storage medium having physically stored thereon 
a computer software in a computer- readable form, 
said computer software beirrg so written that control 
of the computing processing by a processor will be 
perfomied on a computer system, said processor 
being capable of executing, in parallel, a periodic 
reat-time task, the execution of which needs to be 
compieled before the commencement of the next 
period, and a non-real-time task, on which there is 
imposed no constraint as to the time point of com- 
pletion of execution, said computer software Includ- 
ing 

an operating frequency caicuiating step of cal- 
culating the operating frequency sufficient to 

■ meet a request Imposed on each task executed 
by said processor; and 

a processor clock generating step of supplying 
operating frequency clocks corresponding to 
the calculated results by said operating fre- 
quency cabulating step to said processor. 



22. Astorage medium iiaving physically stored thereon 
a computer software in a computer-readable form, 
said computersoftware being so written that control 
of the operating processing by a processor capable 
of executing one or more tasks will be executed on 
a computer system, said computersoftware includ- 
ing 

an operating frequency step of calculating an 
operating frequency sufficient to meet a re- 
quest imposed on each task , executed by said 
processor; 

a processor clock generating step of supplying 
clocks of the operating frequency, derived from 
the results of calculations by said operating fre- 
quency calculating step, to said processor; 
a power source voltage calculating step of cal- 
culating a sufffclent power source voltage for 
drivingsaid processor at the operating frequen- 
cy as calculated by said operating frequency 
f calculating step: and 

a processor power source supplying step of 
supplying to said processor the power source 
voltage derived from the calculated results of 
said power source voltage calculating step. 

23. Astorage medium having physically stored thereon 
a computer software In a computer-readable form, 
said computer software being so written that task 
management for a processor capable of executing, 
in parallel, a periodic real-time task, the execution 
of which needs to be completed before the com- 
mencement of the next period, and anon-real-time 
task, on which there is imposed no constraint as to 
the time point of completion of execution, said com- 
puter software including 



a task infomr^ation recording step of recording 
the information imposed on each periodic real- 
time task, such as start time of the next period, 
period or the processing load imposed per pe- 
riod, prfor to task execution; 
an operation setting step of setting the power 
source voltage and the operating frequency of 
the processor responsive to the processing 
load imposed on said processor and 
a task registration controlllngstep of limiting the 
registration of a new periodic real-time task by 
referring to the information recorded by said 
task information recording step so that the pow- 
er source voltage or the operation frequency 
will not exceed the.limlts of said processor and/ 
or so that the request made on the pre-regis- 
tered periodic real-time task will be met. 
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